#include<stdio.h>
#include<math.h>
int zhi(int a,int c);
int main(){
	int q=0;
	int n = 0;
	int b = 1;
	int c;
	scanf("%d",&q);
	for(int i=1;i<=q;i++){
		scanf("%d",&n);
	if(zhi(n,c)==1){
		int a;
		for(int i=1;i>0;i++){
		a=n%10;
		zhi(a,c);
		c=b;
		n=n/10;
		}
	}else{printf("NO\n");}
	if(c==0){
	printf("NO\n");
	}else{printf("YES\n");}
	}
	c=4;
	
	return 0;
}
int zhi(int a,int c){
	int b=1;
for(int j=2;j<=sqrt(a);j++){
		if(a==2){
		b=0;
		break;
		if(a/2==0){
		b=0;
		break;
		}
		}
		if(a%j==0&&a!=2){
		b=0;
		break;
		}
		}
		c=b;
		return c;}
